Trong thời kỳ đầu, người nữ quân nhân được gọi là nữ Trợ tá hay nữ Phụ tá khi Quân đội Quốc gia Việt Nam còn nằm trong khuôn khổ Liên hiệp Pháp. Giai đoạn Chính quyền Quốc gia lớn mạnh, quân đội trưởng thành cũng là lúc Ngành nữ Trợ tá chính thức được thành lập từ năm 1952.

Ngày 5 tháng 1 năm 1965, ngành nữ Trợ tá được đổi tên thành Đoàn nữ quân nhân và chính thức thành lập theo sắc lệnh số 003/QT/SL, trực thuộc Bộ Tổng Tham mưu. Cơ sở của Đoàn được đặt ở đường Nguyễn Văn Thoại (Nay là đường Lý Thường Kiệt), bên cạnh là trường đào tạo nữ quân nhân. Đoàn trưởng đầu tiên kiêm Chỉ huy trưởng trường Huấn luyện là Thiếu tá Trần Cẩm Hương.

Đoàn Nữ quân nhân cũng đã lớn mạnh chung với bước phát triển của Quân lực. Tuy quân số khiêm tốn khoảng 6.000 người so với nam quân nhân. Nữ quân nhân tuỳ theo trình độ văn hóa, tình nguyện gia nhập để theo học các khóa sĩ quan, hạ sĩ quan hay binh sĩ tại Trường nữ quân nhân và các Quân trường chuyên môn.